توسعه مدل و حل مسئله مسیریابی وسایل حمل کالاهای فاسدشدنی با وجود پنجره های زمانی و دریافت و برداشت هم زمان

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
  • نویسنده محمد حق وردی
  • استاد راهنما امیرسامان خیرخواه
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

از جمله مباحث قابل توجه در بخش لجستیک زنجیره تأمین، مسئله برنامه یزی مسیرهای توزیع کالا می باشد. این امر در مورد کالاهای فاسدشدنی اهمیت بیشتری می یابد. کالاهای فسادپذیر از طرفی دارای دوره عمر بسیار محدودی بوده و از سوی دیگر به دلیل شرایط ناپایدار و متغیر نگهداری در ضمن فرایند حمل، در معرض کاهش کیفیت و ارزش و یا حتی فساد کامل قرار دارند. حساسیت بالای پخش این دسته از اقلام، بکارگیری مدلی را برای برنامه ریزی و تعیین مسیرهای بهینه توزیع کالاها بین مشتریان، به منظور اطمینان از حداکثر کیفیت در زمان تحویل الزامی می سازد. یکی از مسائلی که به کرات و به شکل های مختلف، با در نظر گرفتن انواع محدودیت ها و تابع هدف های متأثر از حمل کالاهای فاسدشدنی، در این حوزه بکار رفته است، مسئله مسیریابی وسایل نقلیه (vrp) می باشد. در این مطالعه مدلی جدید ارائه شده است که با در نظر گرفتن محدودیت های بدیع و کاربردی تر نسبت به مطالعات پیشین، مانند نوع خاصی از پنجره های زمانی برای مشتریان، امکان وجود کالای مرجوعی برای هر مشتری و انجام شدن فرایند دریافت و برداشت بصورت همزمان، حداکثر زمان های سرویس دهی و غیره، سعی کرده است که مدل را به دنیای واقعی نزدیک تر سازد. در ادامه با هدف کمینه کردن مجموع هزینه های ثابت و متغیر وسایل حمل و هزینه های جریمه های مربوط به دیرکردها و زودکردها، یک الگوریتم ژنتیک ترکیبی پیشنهادی برای حل مسئله مورد استفاده قرار گرفته و نتایج آن با جواب های الگوریتم ژنتیک معمول و همچنین جواب های بهینه سراسری خروجی لینگو مقایسه شده اند. به منظور کد کردن الگوریتم های حل، از نرم افزار متلب استفاده شده است. نتایج حاصله نشان می دهند که الگوریتم حل پیشنهادی ترکیبی توسعه یافته، به مراتب جواب هایی با کیفیت بالاتر و در زمان کمتر ایجاد می کنند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

متن کامل

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...

متن کامل

مسیریابی وسایل حمل و نقل چندهدفه با زمان سرویس احتمالی و تقاضای فازی تحت محدودیت های پنجره زمانی

حمل و نقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها و حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. از طرف دیگر توزیع فیزیکی محصولات یکی از کلیدی ترین فعالیت های شرکت های تولیدی می باشد، زیرا به طور متوسط بیش از 20% قیمت تمام شده م...

متن کامل

ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023